Representing Biases for Inductive Logic Programming
نویسنده
چکیده
As each of the four main approaches to a declarative bias represention in Inductive Logic Programming (ILP), the representation by parameterized languages or by clause sets, the grammar-based and the scheme-based representation, fails in representing all language biases in ILP systems, we present a unifying representation language MILES-CTL for these biases by extending the scheme-based approach.
منابع مشابه
Biases and Their Effects in Inductive Logic Programming
In inductive learning, the shift of the representation language of the hypotheses from attribute-value languages to Horn clause logic used by Inductive Logic Programming systems accounts for a very complex hypothesis space. In order to reduce this complexity, most of these systems use biases. In this paper, we study the innuence of these biases on the size of the hypothesis space. For this comp...
متن کاملRapid Prototyping of ILP Systems Using Explicit Bias
We describe a system that allows one to rapidly implement a variety of biases for inductive logic programming; this is an especially suitable area for rapid prototyping, as a number of diierent restrictions on logic programs have been proposed. Our prototyping system is an extension of the Grendel learning system, which accepts two inputs: a set of examples of the concept to be learned, and an ...
متن کاملNonmonotonic Inductive Logic Programming
Nonmonotonic logic programming (NMLP) and inductive logic programming (ILP) are two important extensions of logic programming. The former aims at representing incomplete knowledge and reasoning with commonsense, while the latter targets the problem of inductive construction of a general theory from examples and background knowledge. NMLP and ILP thus have seemingly different motivations and goa...
متن کاملWeb Usage Mining with Inductive Logic Programming
This paper suggests an experimental approach of how to apply inductive logic programming in the discovery of web usage patterns in the form of first-order rules representing user sessions. Such rules may be used to improve the quality and the performance of a web site. The experiment has been done using the Progol Inductive Logic Programming System, and the data source are log files from an Apa...
متن کاملEvolutionary concept learning in First Order Logic: An overview
This paper presents an overview of evolutionary approaches to Inductive Logic Programming (ILP). After a short description of the two popular ILP systems FOIL and Progol, we focus on methods based on evolutionary algorithms (EAs). Six systems are described and compared by means of the following aspects: search strategy, representation, hypothesis evaluation, search operators and biases adopted ...
متن کامل